Stability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes

نویسندگان

  • Tingting Li
  • Chi-Wang Shu
  • Mengping Zhang
چکیده

In this paper, we consider linear stability issues for one-dimensional hyperbolic conservation laws using a class of conservative high order upwind-biased finite difference schemes, which is a prototype for the weighted essentially non-oscillatory (WENO) schemes, for initial-boundary value problems (IBVP). The inflow boundary is treated by the so-called inverse Lax-Wendroff (ILW) or simplified inverse Lax-Wendroff (SILW) procedure, and the outflow boundary is treated by the classical high order extrapolation. A third order total variation diminishing (TVD) Runge-Kutta time discretization is used in the fully discrete case. Both GKS (Gustafsson, Kreiss and Sundström) and eigenvalue analysis are performed for both semi-discrete and fully discrete schemes. The two different analysis techniques yield consistent results. Numerical tests are performed to demonstrate the stability results predicted by the analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability Analysis of the Inverse Lax-Wendroff Boundary Treatment for High Order Central Difference Schemes for Diffusion Equations

In this paper, high order central finite difference schemes in a finite interval are analyzed for the diffusion equation. Boundary conditions of the initial-boundary value problem (IBVP) are treated by the simplified inverse Lax-Wendroff (SILW) procedure. For the fully discrete case, a third order explicit Runge-Kutta method is used as an example for the analysis. Stability is analyzed by both ...

متن کامل

Water hammer simulation by explicit central finite difference methods in staggered grids

Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...

متن کامل

Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws

In [18], two of the authors developed a high order accurate numerical boundary condition procedure for hyperbolic conservation laws on a Cartesian mesh, which allows the computation using high order finite difference schemes on Cartesian meshes to solve problems in arbitrary physical domains whose boundaries do not coincide with grid lines. This procedure is based on the so-called inverse Lax-W...

متن کامل

On the strong stability of finite difference schemes for hyperbolic systems in two space dimensions

We study the stability of some finite difference schemes for symmetric hyperbolic systems in two space dimensions. For the so-called upwind scheme and the Lax-Wendroff scheme with a stabilizer, we show that stability is equivalent to strong stability, meaning that both schemes are either unstable or `-decreasing. These results improve on a series of partial results on strong stability. We also ...

متن کامل

Inverse Lax-Wendroff procedure for numerical boundary conditions of hyperbolic equations: survey and new developments

Abstract. In this paper, we give a survey and discuss new developments and computational results for a high order accurate numerical boundary condition based on finite difference methods for solving hyperbolic equations on Cartesian grids, while the physical domain can be arbitrarily shaped. The challenges are the wide stencil for the high order scheme and the fact that the physical boundary do...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 299  شماره 

صفحات  -

تاریخ انتشار 2016